Line graphs associated to the maximal graph

Authors

Abstract:

Let $R$ be a commutative ring with identity. Let $G(R)$ denote the maximal graph associated to $R$, i.e., $G(R)$ is a graph with vertices as the elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $R$ containing both. Let $Gamma(R)$ denote the restriction of $G(R)$ to non-unit elements of $R$. In this paper we study the various graphical properties of the line graph associated to $Gamma(R)$, denoted by $(Gamma(R))$ such that diameter, completeness, and Eulerian property. A complete characterization of rings is given for which $diam(L(Gamma(R)))= diam(Gamma(R))$ or $diam(L(Gamma(R)))< diam(Gamma(R))$ or $diam((Gamma(R)))> diam(Gamma(R))$. We have shown that the complement of the maximal graph $G(R)$, i.e., the comaximal graph is a Euler graph if and only if $R$ has odd cardinality. We also discuss the Eulerian property of the line graph associated to the comaximal graph.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

line graphs associated to the maximal graph

let $r$ be a commutative ring with identity. let $g(r)$ denote the maximal graph associated to $r$, i.e., $g(r)$ is a graph with vertices as the elements of $r$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $r$ containing both. let $gamma(r)$ denote the restriction of $g(r)$ to non-unit elements of $r$. in this paper we study the various graphi...

full text

Some properties of the line graphs associated to the total graph of a commutative ring

Let R be a commutative ring with identity and )) ( ( R T Γ its total graph. The subject of this article is the investigation of the properties of the corresponding line graph ))). ( ( ( R T L Γ In particular, we determine the girth and clique number of ))). ( ( ( R T L Γ In addition to that, we find the condition for ))) ( ( ( R T L Γ to be Eulerian.

full text

Zagreb Indices and Coindices of Total Graph, Semi-Total Point Graph and Semi-Total Line Graph of Subdivision Graphs

Expressions for the Zagreb indices and coindices of the total graph, semi-total point graph and of semi-total line graph of subdivision graphs in terms of the parameters of the parent graph are obtained, thus generalizing earlier existing results.

full text

Cayley graph associated to a semihypergroup

The purpose of this paper is the study of Cayley graph associated to a semihypergroup(or hypergroup). In this regards first  we associate a Cayley graph to every semihypergroup and then we study theproperties of this graph, such as  Hamiltonian cycles in this  graph.  Also, by some of examples we will illustrate  the properties and behavior of  these Cayley  graphs, in particulars we show that ...

full text

Graph Equation for Line Graphs and m-Step Graphs

Given a graph G, the m-step graph of G, denoted by Sm(G), has the same vertex set as G and an edge between two distinct vertices u and v if there is a walk of length m from u to v. The line graph of G, denoted by L(G), is a graph such that the vertex set of L(G) is the edge set of G and two vertices u and v of L(G) are adjacent if the edges corresponding to u and v share a common end vertex in ...

full text

A graph associated to spectrum of a commutative ring

Let $R$ be a commutative ring. In this paper, by using algebraic properties of $R$, we study the Hase digraph of prime ideals of $R$.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue 1

pages  1- 11

publication date 2015-06-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023